package leetcode;
/*

给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。

对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。

你可以返回任何满足上述条件的数组作为答案。
 */
public class Test0922 {
    public int[] sortArrayByParityII(int[] A) {
        int oddIndex=1,evenIndex=0;

        while (evenIndex<A.length){
            if(A[evenIndex] % 2==0)//偶数
                evenIndex+=2;
            else {
                while (A[oddIndex] % 2 ==1){//奇数
                    oddIndex+=2;
                }
                //交换
                int tmp = A[evenIndex];
                A[evenIndex] = A[oddIndex];
                A[oddIndex] = tmp;
            }
        }
        return A;
    }
}
